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Abstract 

Every semigroup which is a finite disjoint union of copies of the free mono- 
genic semigroup (natural numbers under addition) is finitely presented and 
residually finite. 

2000 Mathematics Subject Classification: 20M05. 

1 Introduction 

Unlike the 'classical' algebraic structures, such as groups and rings, it is well known 
that a semigroup may decompose into a disjoint union of subsemigroups. Indeed 
many structural theories of semigroups have such decompositions at their core. 
For example: 

• Every completely simple semigroup is isomorphic to a Rees matrix semigroup 
over a group G, and is thus a disjoint union of copies of G; see [6} Theorem 3.3.1]. 

• Every Clifford semigroup is isomorphic to a strong semilattice of groups, and is 
thus a disjoint union of its maximal subgroups; see [6, Theorem 4.2.1]. 

• Every commutative semigroup is a disjoint union (indeed a semilattice) of archimedean 
commutative semigroups; see [5, Theorem 4.2.2]. 

It is therefore natural to ask how properties of a semigroup S which can be 
decomposed into a disjoint union of subsemigroups S = T\ u • • • u T n depend on 
properties of the Tj. For instance, it is obvious that if all Tj are finitely generated 
then so is S. Araujo et al. flU discuss finite presentability in this context, and show 
that there exists a non-finitely presented semigroup which is a disjoint union of 
two finitely presented subsemigroups. On the other hand, it can be shown that in 
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many special instances finite presentability of the T z implies finite presentability of 
S. For example, this is the case when all Tj are groups (i.e. when S is a completely 
regular semigroup with finitely many idempotents; see |6] Theorem 4.1.1]); this 
follows from lH"2l Theorem 4.1]. Further such instances are discussed in (T]|. 

Turning to the finiteness condition of residual finiteness, we have a similar 
landscape. It is easy to construct a non-residually finite semigroup which is a dis- 
joint union of two residually finite subsemigroups. One such example, consisting 
of a free group and a zero semigroup, can be found in flU, Example 5.6]. 

On the other hand, it follows from Golubov [3] that if all Tj are residually finite 
groups then S is residually finite as well. 

In this paper we consider semigroups which are disjoint unions of finitely many 
copies of the free monogenic semigroup. Throughout the paper we will denote 
this semigroup by N; hence N is a multiplicative isomorphic copy of the additive 
semigroup N of natural numbers. We show that even though there is no general 
structural theory for such semigroups, which would yield positive results of the 
above type 'for free', they nonetheless display the same behaviour as unions of 
groups: 

Main Theorem. Every semigroup which is a finite disjoint union of copies of the free 
monogenic semigroup is finitely presented and residually finite. 

We remark that it immediately follows from general theory that all such semi- 
groups have decidable word problem and are hopfian. In fact, our proof of finite 
presentability provides an explicit solution to the word problem. 

Subsemigroups of the free monogenic semigroups, and in particular the so 
called numerical semigroups (subsemigroups of finite complement) have been sub- 
ject to extensive investigation over the years; see IfTTI for a comprehensive intro- 
duction. In a sense in this paper we take a complementary view-point: instead of 
looking at subsemigroups of N, we investigate semigroups which are 'composed' 
of finitely many copies of N. 

The paper is organised as follows. In Section |2] we undertake an analysis of 
multiplication in a semigroup under investigation, exhibiting certain strong regu- 
larities which are all described in terms of arithmetic progressions. These results 
are utilised to prove the finite presentability part of the Main Theorem in Section 
[3] and residual finiteness in Section |H Finally in Section [5] we pose some questions 
which in our opinion point the way for interesting future investigations. 

2 Preliminaries: multiplication and arithmetic progressions 

Let S be a semigroup which is a disjoint union of n copies of the free monogenic 
semigroup: 

S = (J N a , 

aeA 

where A is a finite set and N a = (a) for aeA. In this section we gather some 
background facts about S. The common feature is that they all elucidate a strong 
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regularity with which elements of S multiply. We begin with two preliminary lem- 
mas. 

Lemma 2.1. Let a e A and q e N be fixed. There can be only finitely many elements x e S 
such that aPx = aP + l for some p e N. 

Proof. Suppose to the contrary that there are infinitely many such x. Two of these 
elements must belong to the same block N c . Suppose these elements are c r and 
c s for r + s, and suppose we have aP^c r = aP^ +c l and a? 2 c s = aP 2+c l. Note that these 
equalities imply aPc r = aP +c \ for all p > p\, and aPc s = aP +c l for all p > pj_. Let 
p = max(pi, P2), and evaluate the element aPc rs twice: 

aPc rs = aP(c r ) s = aPc r ...c r = aP^ c r ...c r = ■■■ = a? +s 1, 

s S-l 

and, similarly, 

aPc rs = aP(c s Y =aP +r l. 
But from r + s it follows that aP +sc l + aP +r l, a contradiction. □ 

Lemma 2.2. If 'aPtfl = a r holds in Sfor some a,b e A and p,q,r e N then p <r. 

Proof. Suppose to the contrary that r = p - s < p. Note that for every t > p we have 

a 1 -a s W = a t+s ¥ = a t+s -PaP¥ = a t+s -?a r = a t+s -P + P- s = aK 
Hence, for every u > 1 we have 

a\a s W) u a s =a l a s = a t+s . 

By Lemma IZTl we must have 

(W)V = {a s W) v a s 
for some distinct u, v e N. Post-multiplying by W we obtain 

(a s W) u+1 = (a s W) v+1 . 

This means that the element a s W e S has finite order, a contradiction. □ 

The next result shows that multiplication by x e S cannot 'reverse' the order of 
elements from the copies of N: 

Lemma 2.3. Ifa,beA and x e S are such that 

aPx = V, aP + «x = b s 

for some p, q,r,s e N, then r < s. 
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Proof. The assertion follows from 

aW = cflaPx = aP^x = b s , 
and (the dual of) Lemma IZ2l □ 

The next lemma is absolutely pivotal for proofs of both finite presentability and 
residual finiteness: 

Lemma 2.4. If 

a^x = V, a^x = b r+s (1) 
for some a,b e A, x e S, p,q,r e N, s e No, then 

a p+qt x = b r+st 

for all t e No- 

Proof First note that from ((D we have 

V +s = aP + lx = alaPx = aW . (2) 

We now prove the lemma by induction on t. For t = we get the first relation in 
((l). Assume the statement holds for some t. Then, by induction and (0, 

proving the lemma. □ 
Motivated by Lemma l2~4l we introduce the sets 

T(a,x,b) = {y eN a ■ yx e N^} (a,b e A, x e S). 
The following is immediate: 
Lemma 2.5. For any a e A and x e S we have 

N a = |J T(a,x,b). 

By Lemmas 12.31 12.41 if a set T{a,x,b) contains more than one element, then it 
contains an arithmetic progression, and hence is infinite. In fact, if T(a,x,b) is 
infinite then it actually stabilises into an arithmetic progression: 

Lemma 2.6. IfT = T(a,x,b) is infinite then there exist sets F = F(a,x,b), P = P(a,x,b) 
such that the following hold: 

(i) T = FuP; 

(ii) P = {aP + ^ : t e No} for some p = p(a,x,b),q = q(a,x,b) eN and aP~1 £T; 

(iii) F 9 {a,... is a finite set. 



Proof. Let q e N be the smallest number such that aP ,aP +( ^ e T for some p e N. 
Furthermore, let p be the smallest such; in particular aP~% j. T. Let P = {aP + ^ : t e 
No}. By Lemmas l2.3H2.4l we have Pel, and by minimality of q we have aP +tc l +r j. T 
for any t e No and any r e {1, . . . ,q -1}. Hence F = T \ P ^ {a, . . . ,aP~ 1 }, and the 
lemma is proved. □ 

The next lemma discusses the values in the set T(a, x, b) ■ x. 

Lemma 2.7. For T = T(a,x,b) we either have \Tx\ < 1 or else yx + zx for all distinct 
y,z e T. 

Proof Suppose that for some p,q,r,s e N we have 

a?x = V, aV^x = b r+s , (3) 
while for some u, v, w e N we have 

a u x = b w , a ll+v = b w . (4) 
From ©, (3} and Lemma l2~4l we have: 

a p+qt x = b r+st y e N ^ (5) 

a u+vt x = h w (J. € M y (6) 

Let h e N be such that 

r + sti > w, (7) 

and let ti e N be such that 

u +vt2> p + qt\. (8) 

The inequalities Q, © and relations ©, © with t = t\ and t = t^ respectively 
contradict Lemma 12.31 □ 



The rest of this section will be devoted to proving that there are only finitely 
many distinct sets T(a,x,b), a fact that will be crucial in Section HI We accomplish 
this (in Lemma |2.13|) by proving that there only finitely many distinct numbers 
q(a,x,b) (Lemma I2.9[) , finitely many distinct numbers p(a,x,b) (Lemma I2.10[) , and 
finitely many distinct sets F(a,x,b) (Lemma I2.12|) . We begin, however, with an 
elementary observation, which must be well known, but we prove it for complete- 
ness: 

Lemma 2.8. For every n € N and every r e Q + the set 

1 1 
{(m 1 ,...,m n ) eN" : — + ••• + — = r} 

is finite. 
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Proof. We prove the assertion by induction on n, the case n = 1 being obvious. Let 
n > 1, and assume the assertion is true for n - 1. Consider an n-tuple (mi, . . . ,m n ) € 
N w such that 

1 1 

— h — h = r. 

m\ m n 

Without loss of generality assume m\ > ■ ■ ■ > m n . Then we must have l/m n > r/n, 
and so m n <njt. Thus there are only finitely many possible values for m n . For each 
of them, the remaining n - 1 numbers satisfy 

111 

— + • • • + = r , 

nti m n-l m n 

and by induction there are only finitely many such [n - l)-tuples. □ 
Lemma 2.9. The set 

{q(a,x,b) ■■ a,b e A, x € S} 

is finite. 

Proof. Fix a e A, x e S, and notice that at least one of the sets T(a,x,b) (b e A) is 
infinite by Lemma |Z5l Let 

m = \cm{q(a,x,b) ■ b e A, \T(a,x,b)\ = oo}. 

Recall that all the sets F(a, x, b) are finite, and let r e N be such that 

r > max (J F(a,x,b). 



Let I = {a r ,a r+1 ,. . . ,a r+m ~ 1 }, an 'interval' of size m. From Lemma IZ6l (hi) we have 
I n F(fl, x, b) =0 for all b e A, so Lemma |Z5l implies that I is the disjoint union of sets 
I n P(a,x,b) (b € A). Since for every b e A with P(a,x,b) + we have q(a,x,b) \ m, 
the set I contains precisely m/q(a,x,b) elements from P{a,x,b). It follows that 

fc A q{a,x,b) 

and hence 

fc A q{a,x,b) 



The assertion now follows from Lemma 12.81 □ 
Lemma 2.10. The set 

{p(a,x,b) ■■ a,b e A, x € S} 

is finite. 
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Proof. Fix a,b e A, x e S, and for brevity write p = p(a,x,b), q = q(a,x,b) . Recall 
that p has been chosen to be the smallest possible with respect to the condition that 

p + qteT(a,x,b) (teftJo). (9) 

Recalling Lemma |Z9l let 

Q = max{q(c,y,d) : c,d e A, y e S}. 
Assume, aiming for contradiction, that 

p > 2nQ. 

Since Q> q we have that p - 2nq > 0. Consider the n pairs 

{ fl P-(2f-i)<7 /fl p-2ty} {t = l,..., n ). 

By Lemmas 12.31 12.41 and minimality of p we cannot have both members of one of 
these pairs belong to T(a, x, b). Hence at least one member in each pairs belongs to 
some T(a,x,c) with c + b. By the pigeonhole principle two of these must belong to 
the same T(a,x,c), say 

aP- u *,aP- v * eT(a,x,c) 
for some 1 < v < u < 2n. Again by Lemmas 12.31 12.41 we have that 

aP- 11 ^ 11 -^ 1 eT(a,x,c) 
for all t e No- On the other hand for t sufficiently large (e.g. t > u) we have 

p -uq + {u -v)qt > p, 

so that 

p - uq + (u- v)qt = p + zvq 
for some w e No, and so from ((9) we have 

aV -u q+ {u-v)qt € T(a,x,b) t T(a,x,c), 

a contradiction. We conclude that p(a,x,b) < 2nQ for all a,b e A, x e S, where the 
right hand side does not depend on a, b or x. □ 

In order to prove our final ingredient, that there are only finitely many distinct 
sets F(a,x,b), we require one more elementary fact: 

Lemma 2.11. Consider a finite collection of arithmetic progressions: 

R i = {p i + tq i : f eNo} (i = l,...,n). 

If there exists p e N such that 

[ V ,oo)c\jR it 

t=l 

then 

[p',oo)c{J Ru 

i=l 

where p' = maxjpi,. . . ,p n }- 
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Proof. If p < p' there is nothing to prove. Otherwise the assertion follows from 
the fact that for every m > p' and every i = 1, . . . , n we have m e R, if and only if 

m + cji e Rj. □ 

Lemma 2.12. The set 

{F(a,x,b) : a,b e A, x e S} 

is finite. 

Proof. Fix a e A, x e S. Finitely many arithmetic progressions P(a,x,b) (b e A, 
\T{a,x,b)\ = oo) eventually cover the block N a by Lemmas 12.51 12.61 Hence, by 
Lemma [2. Ill they contain all elements a 1 with 

t >M = max{p(a,x,b) ■ b e A}. 

Hence every F(a,x,b) (b € A) is contained in {a, . . . ,a M ~^}. Since the numbers 
p{a, x, b) are uniformly bounded by Lemma [2. 101 the assertion follows. □ 

Lemma 2.13. The set 

{T(a,x,b) : a,b e A, x € S} 

is finite. 

Proof. This follows from Lemmas 1231 IZ9llZT0llZT2l □ 



3 Finite presentability 

Let S be a semigroup, and let A be a generating set for S. Denote by A + the free 
semigroup on A; it consists of all words over A. Let e denote the empty word, and let 
A* = A + u{e}. Since A is a generating set for S, the identity mapping on A induces 
an epimorphism n : A + -*■ S. The kernel ker(zr) is a congruence on S; if -R £ A + x A + 
is a generating set for this congruence we say that (A | R) is a presentation for S. 
We say that S satisfies a relation (u,v) e A + x A + if n(u) = n{v); we write u = v in this 
case. Suppose we are given a set R £ A + x A + and two words u,z? e A + . We say that 
the relation u = v is a consequence of -R if there exist words w = zt>i, zt>2, . . . , zvk-if w k = v 
(k > 1) such that for each i = l,...,k-l we can write w t = 0L{Uif>\ and w i+ \ = 0L(O$i 
where {u\,Vi) e R or (V{,Ui) e R. 

It is well known that the following are equivalent: 

(P1 ) (A | R) is a presentation for S. 

(P2) S satisfies all relations from R, and every relation that S satisfies is a conse- 
quence of R. 

(P3) S satisfies all relations from R, and there exists a set W A + such that zr maps 
W injectively into S, so that for every u e A + there exists w e W such that 
w = w is a consequence of R. 
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H(P1 )| <=> [(P2)| is [8, Proposition 1.4.2]. |(P2)| => [(P3)1 is proved by choosing a single 
preimage for every s e S, and letting the resulting set be W. (P3) => (P2) is obvious.] 
The set W in |(P3) is referred to as a set of normal forms for elements of S. 

We are now ready to prove the finitely presented part of the Main Theorem. 

Theorem 3.1. Every semigroup which is a disjoint union of finitely many copies of the 
free monogenic semigroup is finitely presented. 

Proof. We continue using notation from Section |2j Thus S = ld fle A N a , and N a = (a). 
The set 

W = {a k : a e A, k e N} 

is a set of normal forms for S. Hence for any a,b e A and k, I e N there exist unique 
a(a,k,b,l) e A and K(a,k,b,l) eN such that 

a k b l = loL{a,k,b,l)Y {a ' W) . (10) 

It is easy to see that generators A and relations (pT0]> provide an (infinite) presenta- 
tion for S; for instance, condition (P3) is clearly satisfied. 

Now we claim that the (still infinite) presentation with generators A and rela- 
tions 

a k b = \oL{a,k,b,r)\ K( - a ^^ , (a,b e A, ke N) (11) 

also defines S. Indeed, the above set of relations is contained in ((T0|) , and so S 
satisfies ((TT]) . We now show that a general relation from ((10) is a consequence of 
((TT) . We do this by induction on I. For I = 1 we actually have a relation from (|TT|) , 
and there is nothing to prove. Assume the assertion holds for some I. Then we 
have 

a k b 1+1 =a k b l b 

= [oc{a,k,'b,l)] K{a ' k ' h ' l) b (by induction) 

= [oc{a{a, k, b,l),K(a, k, b,l), b,l)]<<«W)AaW)M) 

(by CD) 

= [ix(a,k,b,l + l)]K(«,fc,W+i) < (by uniqueness of normal forms) 

Therefore, every relation ((101) is a consequence of ((TT]) . Since ((TO]) is a presentation 
for S, so is ((TT]) . 

For any a,fc,c e A consider the set T(a,b,c). Note that for every a ! e T(a,b,c) 
there exists a unique / € N such that a l b = d. Let R a ,b,c be the set of all these 
relations; clearly \R a ,b,c\ = \T(a,b,c)\. 

Next we claim that for any a,b,c e A there exists a finite set of relations R° , £ 
R fl ^ c such that all relations in are consequences of R° . . Indeed, if T(a,b,c) 
is finite (i.e. \T(a,b,c)\ < 1) the assertion is obvious. So suppose that T(a,b,c) is 
infinite. By Lemma IZ6l we have 

T(a,b,c) = F u P, 
where P = {flP +f( ? : t e N } and F c { fl/ . . .,«?-!}. Now, if 

= c r , = c r+s , (12) 
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then by Lemma l2~4l we have 



lP +tq b = c r+ts ^ £ (13 ) 



A closer inspection of the proof of Lemma 12.41 shows that in fact relations (|13|) are 
consequences of ((12)) , in the technical sense above. On the other hand, relations 
((131) are precisely all the relations a'b = d with a 1 e P. There remain finitely many 
relations with a 1 e F, and the claim follows. 

To complete the proof of the theorem, note that the set of defining relations (fTl) 
is the union \J a ,b,ceA Ra,b,c- Hence all these relations are consequences of \J a ,b,ceA R° a j, c > 
which is a finite set because A and all R° , are finite. □ 

a,b,c 

4 Residual finiteness 

A semigroup S is said to be residually finite if for any two distinct elements s,t e S 
there exists a homomorphism (p from S into a finite semigroup such that (p(s) + 
<p{t). It is well known that the following are equivalent: 

(RF1 ) S is residually finite. 

(RF2) There exists a congruence p of finite index (i.e. with only finitely many equiv- 
alence classes) such that (s, t) £ p. 

(RF3) There exists a right congruence p of finite index such that (s, t) p. 



|(RF1)<=>(RF2) is an immediate consequence of the connection between homo- 



morphisms and congruences via kernels. (RF2)=>(RF3) is trivial. (RF3)=>(RF2) 
follows from the fact that for a right congruence p of finite index, the largest two- 
sided congruence contained in p also has finite index; see l!T3l Theorem 2.4].] 

In this section we prove the residual finiteness part of the Main Theorem, i.e. 
we prove that every semigroup which is a disjoint union of finitely many copies of 
the free monogenic semigroup is residually finite. So, let S be such a semigroup, 
and let all the notation be as in Section |2l Define a relation p on S as follows: 

(x,y) e p <=> (Vz e S 1 )(3a e A)(xz,yz e N a ). 

Intuitively, two elements (x,y) of S are ^-related if every pair of translates by the 
same element of S 1 belongs to a single block. In particular, if (x,y) e p then x and 
y are powers of the same generator a e A, i.e. 

pc(J N a xN a . (14) 

aeA 

The following is obvious from the definition: 
Lemma 4.1. p is a right congruence. 
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An alternative description of p is provided by: 

OV) epo(Vxe S)(3b e A){a\a^ e T(a,x,b)); (15) 
the proof is obvious. This description enables us to prove: 
Lemma 4.2. p has finite index. 

Proof. From (|T5l) it follows that the p-class of an element a 1 e S is 

a l p = (~]{T(a,x,b) ■ x e S, b e A, a l x e Nj,}. (16) 

By Lemma \2. 131 there are only finitely many distinct sets T(a, x, b). Hence there are 
only finitely many intersections (|T6"1) , and the assertion follows. □ 

For each a e A, consider the restriction 

Pa = p\N a - 

From Lemmas I4.1[|4.2l it follows that p a is a right congruence of finite index on N a . 
But N a , being free monogenic, is commutative, and so p a is actually a congruence. 
Furthermore, congruences on a free monogenic semigroup are well understood, 
and we have that 

pa = {(a l ,ai) : i = j or >p a &ci=j (mod q a ))}, 

for some p a ,(]a e N; see [61 Section 1.2]. 

Motivated by this, for any pair (x,y) e p we define their distance as 

d(x,y) = - — — if x = fl z , y = a). 

Lemma 4.3. Ifx,y,zeS are such that (x,y) e p and x + y then 

d(x,y) | d(xz,yz). 

Proof. Since p is a right congruence we have (xz,yz) e p, and so d(xz,yz) is defined. 
If xz = yz there is nothing to prove, so suppose xz + yz. Write 

x = a r , y = a s , 

where r,s > p a , r = s (mod q a ), r * s. Without loss of generality assume s > r so 
that s = r + tq a for some t e IN. Notice that [a r , a r+c i a ) e furthermore we must have 
fl r z ^ a r+c l a z by Lemma IZTl Therefore 

fl r z = b 11 , a r+ ^z = b v , (17) 

for some u,v > p b , u = v (mod q b ), u < v. Write i? = u + wqi,, ipeE Equalities ((17) 
become 

a r z = b u r a r ^ a z = b u+w ^, 
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and Lemma l2~4l yields 

a r+tqa z = foU+twq b 

Therefore 

d{xz,yz) = d{a r z,a r+t ^z) = d{b u ,b u+tw ^) = tw = wd(a r ,a r+t ^) = wd{x,y), 

as required. □ 

We are now ready to prove: 

Theorem 4.4. Every semigroup which is a disjoint union of finitely many copies of the 
free monogenic semigroup is residually finite. 

Proof. Let S be such a semigroup, with all the foregoing notation remaining in 
force. Let x,y e S be two arbitrary distinct elements. By (RF3) it is sufficient to 
prove that x and y are separated by a right congruence of finite index. If (x,y) j. p 
then p is such a congruence by Lemmas 14.11 14.21 So suppose (x,y) e p, say with 
x, y € Ni, and let 

d(x,y) = d > 0. 
Let a be the right congruence on S generated by the set 

G = {(aP%aP a+2d ^) : aeA}. 

Clearly a is a refinement of p (i.e. cr <= p). Notice that G contains one pair of distinct 
elements from each block N a . Hence the restriction of cr to each N a is a non- trivial 
congruence, and so has finite index. Therefore cr itself has finite index too. 

We claim that (x,y) £ cr. Suppose otherwise; this means that there is a sequence 



x — U\ f U2_ f • • . t Hfyi — y 
of elements of S, such that for each i = 1, . . . , m - 1 we can write 



u i ~ v i z i> u i+l ~ w iZi, 

for some V\,W\ e S, Zj € S 1 , satisfying (fljvWj) e G or {wyVi) e G. (This is a well 
known general fact; see for example [6, Section 8.1] .) Without loss of generality 
we may assume that all Uj are distinct. From cr c p it follows that all U[ belong to 
the block say 

Uj = b Si (i = 1, ...,m). 

By definition of G and Lemma |4~3l we have that 2d \ d(uj, u/+i ) for all z = 1, . . . , m - 1. 
This is equivalent to 

Sj = s,-+i (mod 2^ fe rf) (z = 1, . . . ,m - 1), 

from which it follows that S\ = s m (mod 2qi,d), and hence 2d \ d(x,y) = d, a contra- 
diction. □ 
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5 Concluding remarks 



Arguably, the free monogenic semigroup N is the most fundamental commutative 
semigroup. It is well known that all finitely generated commutative semigroups 
are finitely presented and residually finite. Finite presentability was first proved 
by Redei IfTOH ; see also E Section 9]. Residual finiteness was proved by Malcev 
H9|; see also DUO. In this paper we have shown that disjoint unions of copies of 
N (which, of course, need not be commutative) in this respect behave like commu- 
tative semigroups. It would be interesting to know if this generalises to unions of 
commutative semigroups: 

Question 5.1. Is it true that every semigroup which is a finite disjoint union of 
finitely generated commutative semigroups is necessarily: (a) finitely presented; 
(b) residually finite? 

By way of contrast, there is no reason to believe that our results would gener- 
alise to disjoint unions of copies of a free (non-commutative) semigroup of rank 
> 1. 

Question 5.2. Does there exist a semigroup S which is a disjoint union of two 
copies of a free semigroup of rank 2 which is not: (a) finitely presented; (b) residu- 
ally finite? 

Finally, it would be interesting to know how the subsemigroups of semigroups 
investigated in this paper behave. Since residual finiteness is preserved under tak- 
ing substructures, they are certainly all residually finite. Also, they are all finitely 
generated, which follows from the observation that all subsemigroups of N are 
finitely generated. 

Question 5.3. Is every subsemigroup of every semigroup which is a disjoint union 
of finitely many copies of the free monogenic semigroup finitely presented? 
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